//import java.util.Scanner;
//
//public class Main {
//    static int[] mouths = {0,31,28,31,30,31,30,31,31,30,31,30,31};
//    public static void main(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        String line = scanner.nextLine();
//        String[] data = line.split("/");
//        int a = Integer.parseInt(data[0]);
//        int b = Integer.parseInt(data[1]);
//        int c = Integer.parseInt(data[2]);
//        for(int i = 19600101; i<=20591231; i++) {
//            int year = i / 10000;
//            int mouth = i / 100 % 100;
//            int day = i % 100;
//            if(year % 4 == 0 && year % 100 !=0 || year % 400 == 0) mouths[2] = 29;
//            else mouths[2] = 28;
//            if(mouth != 0 && mouth < 13 && day != 0 && day <= mouths[mouth]) {
//                if(a == year % 100 && b == mouth && c == day)
//                    System.out.printf("%d-%02d-%02d\n", year, mouth, day);
//                else if(a == mouth && b == day && c== year % 100)
//                    System.out.printf("%d-%02d-%02d\n", year, mouth, day);
//                else if(a == day && b == mouth && c == year % 100)
//                    System.out.printf("%d-%02d-%02d\n", year, mouth, day);
//            }
//        }
//    }
//}

//
//import java.util.Scanner;
//
//public class Main {
//    static Scanner scanner = new Scanner(System.in);
//    public static void main(String[] args) {
//        int t = scanner.nextInt();
//        scanner.nextLine();
//        while (t-- > 0) {
//            int s = (getTime() + getTime()) / 2; //秒
//            int hour = s / 3600;
//            int min = (s % 3600) / 60;
//            int second = (s % 60);
//            System.out.printf("%02d:%02d:%02d\n", hour, min, second);
//        }
//    }
//
//    public static int getTime() {
//        String str = scanner.nextLine();
//        if(str.charAt(str.length()-1) != ')') {
//            str += " (+0)";
//        }
//        String[] data = str.split(" ");
//        String[] time1 = data[0].split(":");
//        int h1 = Integer.parseInt(time1[0]);
//        int m1 = Integer.parseInt(time1[1]);
//        int s1 = Integer.parseInt(time1[2]);
//        String[] time2 = data[1].split(":");
//        int h2 = Integer.parseInt(time2[0]);
//        int m2 = Integer.parseInt(time2[1]);
//        int s2 = Integer.parseInt(time2[2]);
//
//        int k = data[2].charAt(2) - '0';
//
//        return getSecond(h2,m2,s2) + k * 24 * 3600 - getSecond(h1,m1,s1);
//    }
//
//    public static int getSecond(int h, int m, int s) {
//        return h * 3600 + m * 60 + s;
//    }
//}

//
//import java.io.BufferedReader;
//import java.io.IOException;
//import java.io.InputStreamReader;
//import java.util.ArrayList;
//import java.util.Collections;
//import java.util.List;
//
//public class Main {
//    public static void main(String[] args) throws IOException {
//        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
//        int n = Integer.parseInt(br.readLine());
//        List<List<Integer>> list = new ArrayList<>();
//        for(int i = 0; i<10; i++) {
//            list.add(new ArrayList<>());
//        }
//        for(int i = 0; i < n; i++) {
//            String[] line = br.readLine().split(" ");
//            int a = Integer.parseInt(line[0]), b = Integer.parseInt(line[1]);
//            list.get(a).add(b);
//        }
//        int k = n/10; //每个数出现k次才平均
//        long ans = 0;
//        for(int i = 0; i<10; i++) {
//            int len = list.get(i).size();
//            if(len > k) {
//                Collections.sort(list.get(i));
//                for(int j = 0; j < len - k; j++) {
//                    ans += list.get(i).get(j);
//                }
//            }
//        }
//
//        System.out.println(ans);
//    }
//}

//
//import java.util.Scanner;
//
//public class Main {
//    public static void main(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        String str = scanner.nextLine();
//        char ch = scanner.nextLine().charAt(0);
//        if(ch >= 'A' && ch <= 'Z') {
//            ch += 'a' - 'A';
//        }
//        StringBuffer s = new StringBuffer();
//        for(int i = 0; i<str.length(); i++) {
//            char c = str.charAt(i);
//            if(c >= 'A' && c <= 'Z') {
//                c += 'a' - 'A';
//            }
//            s.append(c);
//        }
//        int count = 0;
//        for(int i = 0; i<s.length(); i++) {
//            if(s.charAt(i) == ch) {
//                count++;
//            }
//        }
//        System.out.println(count);
//    }
//}
//1 2 3 4 5 6 7 8 9 10
//    0 1 2 3
//    2 3 2 4 2 3 2 4

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        if(n == 1 || n == 2) {
            System.out.println(-1);
            return;
        }
        n -= 3;
        int k = n%4;
        if(k == 0 || k == 2) System.out.println(2);
        else if(k == 1) System.out.println(3);
        else System.out.println(4);
    }
}

















